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1 Introduction 

The purpose of this note is to put some recent work in harmonic analysis involving combi- 
natorics of circles and spheres in perspective. A review of some of this work was given by 
Wolff in P3| , and we will not duplicate what is said there. On the other hand, Wolff's recent 
paper [ 24 1 allows for some simplifications beyond p3| . More precisely, the difficult argument 



in 



22| can be considerably simplified using an inequality from pif . We present a detailed 
argument in Section |4] below. Furthermore, in order to illustrate the use of combinatorial 
arguments dealing with circles (or spheres), we present some simple cases where these argu- 
ments are very transparent, but do not appear to be known. One such case is the standard 
estimate 

(!) Ik*/||L3(R2) < ||/|| L 3 (R2) , 

where a is the surface measure on the circle, and similarly in higher dimensions. We show 
how to obtain restricted weak-type versions of these bounds in a very direct way without the 
Fourier transform. Another proof of this fact that does not rely on the Fourier transform was 



found by Oberlin |T3], using a multilinear interpolation scheme that originates in Christ 



The argument that is used in this paper is rather different, and it also extends easily to 



families of surfaces satisfying the rotational curvature condition of Phong and Stein, see [16 
The new feature here is that only two derivatives are needed on the defining function of the 
family of surfaces (in all dimensions), whereas all previous methods require a large number 
of derivatives that goes to infinity with the dimension of the ambient space. Another case 
we discuss is the classical Strichartz estimate for the wave-equation, namely 

(2) ||w|U6(K|xK t ) < ll/ll ti \,^ provided Uu = 0, u(0, •) = /, d t u{0, •) = 0. 



It turns out that a weaker version of the estimate can be derived without using the Fourier 
transform at all, see Section || There has been some recent interest in proofs of the 
Strichartz estimates that do not rely on the Fourier transform, see Klainerman |TD[ and 



Smith, Tataru pl| . Hence it might be of some value to give further instances where this can 
be done. The point of our method, based on Marstrand's work \Y1\ and Kolasa, Wolff [ IT ], 



is to recast (fj) as a statement about a certain multiplicity function for a large collection of 
annuli in the plane and then to bound this multiplicity by means of geometric-combinatorial 
arguments. One possible advantage of this approach is that it carries over to a variable coef- 
ficient setting. More precisely, one can replace circles by curves satisfying Sogge's cinematic 
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curvature condition from |TjJ. As pointed out in |^3| and p^j , some questions about tangent 
circles remain open that appear to be quite difficult. In the final section of this paper we 
present examples that show why a conjecture of Wolff (and possibly others) would be best 
possible. These examples are quite standard, but it is not clear to the author if they have 
appeared in print before. 



2 Averages over hypersurfaces with nonvanishing ro- 
tational curvature 

We now turn to (|l]). Note that no such estimate can hold for the boundary measure of a 
square. The estimate (|Tj) is usually proved by means of complex interpolation, see Stein 



In |L4[ Oberlin, however, found a proof of the restricted weak-type bound that does not rely 
on the Fourier transform using an idea of multilinear interpolation of Christ jJJ. Recently 
there has been a lot of activity around smoothing properties of averages with respect to curves 
and surfaces. In particular, we would like to point out the work by Christ ||, Oberlin [15 



and Bak, Oberlin, Seeger QXJ] . Here we develop another argument that is quite different from 
the approach of these works. We first present the argument for circles in two dimensions, 
and then generalize it to higher dimensions and surfaces obeying the rotational curvature 
condition of Phong and Stein. 

Let C(x,r) be a circle centered at x G M 2 with radius r e [1,2]. Denote the ^-neighborhood 
of C(x,r) by C s (x,r). Fix any small 5 > and let E C [0, l] 2 (it suffices to consider that 
case). Fix A > and define 

(3) F = {xeR 2 \( X E*(rs)(x)> \}. 

Here as is the normalized measure on C 5 (0, 1). We need to show that 

(4) \F\ < C\- 3 \E\ 2 

with some absolute constant C. This is precisely the restricted weak-type form of ([[]). 
We first discretize E on scale 5. Partition [0, l] 2 into squares Qj of side-length S and let 

E e = |J Qj n E 

j :2- t 8 2 <\Q J nE\<2~ e + 1 S 2 

for £ > 1. Clearly, E = \} t Ei and we define 

E e = |J Qj. 

j :2- e S 2 <\Q j nE\<2- e + 1 S 2 

Note that 

(5) 2 £ |£,| < \E t \ <2 e+1 \E e \. 
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In view of ([|) one has 

oo 

F C \J{xeR 2 \(x Ee *cx 5 )(x)>£- 2 X} 
t=i 

oo oo 

(6) C U^ GM2 |(^*^)(^)^2^- 2 A}=:|J^ 



1=1 1=0 

i M 



Now fix an arbitrary i > 1 and pick a 5-net {xj}j=i C Then 

M 

(7) c |J B( Xj , 5) c {x G R 2 | * a 45 )(x) > 2^r 2 A}. 

j'=i 

Set A^ := 2 e £~ 2 \. Since we can assume that Fg ^ 0, one concludes from (|7|) that Xi > 5. By 
construction, Et is discrete on scale 5, i.e., there is a 5-net 1?/^}^! C with N > 1 so that 

\E e \ ~ N5 2 . 

By (0), every Xj has the property that 

(8) \C A5 (x j7 l)n¥ £ \ >c X e 5 
with some absolute constant Cq. We will prove that 

(9) < A7 3 |^| 2 or M<Xj 3 5 2 N 2 , 

which implies (H) by summation over i. This is a relatively immediate consequence of the 
fact that two distinct points have at most two unit circles passing through them. Indeed, 
consider the set 

(10) Q = {(x^y^yi) \\ Xj - y k \ - l\ < 5, \\ Xj -yi\-l\<6, \y k - y^ > ^ X e - j|. 
Then 

(11) card(Q) < N 2 Xf 

(12) card(Q) > M^cT 1 ) 2 . 

The upper bound here comes from the fact that there are at most A^ 1 many choices of 8- 
annuli of radius one passing through two given points at a distance A^ (this is where curvature 
is used). The lower bound follows from (§) (here recall that A^ > 5, or in other words, that 
there is at least one choice of y k for every Xj). Comparison of ([ll]) and (|l"2"D yields (§), which 
in turn yields by summing in £, 

oo oo oo 

1^1 < Yl \ F *\ ZJ2 X £ 3 &\ 2 < $>- 3 2^ 6 2 2£ |£| 2 < X~ 3 \E\ 2 . 
i=i i=i i=i 
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This is the desired restricted weak-type form of (|IJ) (by interpolation it leads to (|1|) with an 
e-derivative loss). 

This argument generalizes to higher dimensions and surfaces {S x } x£ n, with some domain 
Q C M. d , obeying the rotational curvature condition of Phong and Stein [16], see also [20], 
which we now recall. 

Definition 1. Let C R d be a region and suppose $ G C l {£l x fi),<9^$ G C(tt x £7). We 
require that the Monge- Ampere determinant of $ satisfies 



(13) det 
The hypersurfaces 



d y ®(x,y) 
d x $(x,y) d 2 xy <&{x,y) 



7^ whenever &(x,y) = 0, (x,y) G ft 2 . 



S x = {y e Q | <$>{x,y) = 0} WxeQ 



are then said to have nonvanishing rotational curvature. We also impose the following con- 
dition on {S x } xe n: There exists K = K(Q) such that 

(14) card{a; G | $(x, yj) = r h 1 < j < d} < K 

for a.e. {rj} d j=1 G R d . 

Note in particular that flHf ) implies that min^gQ^gs^ \d y Q(x, y)\ > so that every ^ is a 
submanifold of dimension d — 1 in Q. Two examples of such families of surfaces are the unit 
spheres 

$s{x,y) = \x-y\ — l 

and the planes 

®p(x,y) =x-y-l, 



sec 



20|j . The examples of spheres is a special case of the translation invariant setting, where 
S x = x + Sq. In that case nonvanishing rotational curvature is easily seen to be equivalent 
to nonvanishing Gaussian curvature of Sq. For details see Stein [^] page 494. It is also 
shown there that nonvanishing rotational curvature is a property of {S x } x( zn, and does not 
depend on the defining function <3>. It is also invariant under smooth changes of coordinates 
in x and y separately. Restricting to compact subsets of Q and changing coordinates we may 
therefore assume that Q = [0, l] d with the understanding that all bounds hold uniformly up 
to the boundary. We shall make this assumption for the remainder of this section. Note 
that in contrast to previous works we only require the minimal regularity under which ([13]) 
makes sense. It is conceivable that Theorem [I] below holds in even less regular situations, 
but we do not explore this issue here. 
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We will use the following notation: For any points yj £ S x , 1 < j < d, the simplex 
inside the hypersurface S x defined by these points is denoted by A Sx (yi, . . . ,yd). This is 
well-defined as long as {yj}j =1 all belong to one coordinate chart, since one can then define 
the simplex using coordinates. This of course depends on the choice of coordinates, but the 
area of A Sx (2/1, •• • , Vd) (which is the quantity we are most interested in) does not change by 
more than a constant under a change of coordinates. For the case of spheres, i.e., $s , (x, y) = 
\x— y\ — 1, our Ag x (yi, y 2 , 2/3) is the spherical triangle spanned by the points 2/1,2/2,2/3, whereas 
for the planes given by $p(x, y) = x-y — 1 the simplex As x (j/i, y 2 , 2/3) is the Euclidean triangle 
in the plane defined by 2/1,2/2,2/3- The main goal of this section is to prove the following 
theorem. 

Theorem 1. Let {S x } xe n be a family of hypersurfaces in M. d , d > 2, as in Definition [I]. 
Define the averaging operators 



Af(x):= / f(y)a x (dy) 

J S x 

where a x is surface measure on S x . Then one has the restricted weak-type bound 

11^/11^1,00(0) < C||/||^ jl(n) 

where C depends only on $ and the dimension d. 

The proof of the theorem will follow the outline of the previous argument for circles in the 
plane. We will require two auxiliary lemmas, the first of which is the higher-dimensional 
analogue of the fact that two points have at most two unit circles passing through them 
(which was used in the previous argument to obtain the upper bound on card(Q)), see the 
following Lemma [l|. The second lemma then shows that the condition that we impose in 
Lemma [l] can be made to hold generically (this is the analogue of the fact that the separation 
condition on y^ y^ in (|l(]) is harmless). The formulation of the following lemma might appear 
unnecessarily complicated, due to the presence of the minimum in (|15|) . But it is in fact 
essential for the proof that we define the set in ( |15D by means of this minimization, see the 
remark after the proof. 

Lemma 1. Let $ be as in Definition [/]. There exist a small constant ro and a large constant 
C depending on $ such that for any {yj}j =1 G £1 with max2<j<d \yj — 2/1 1 < r o on ^ has 

(15) \xen\ maxdist^^i) < 5, min |A & (^, . . . ,y' d )\ > \\ < C 5 d A" 1 

^ l<i<d y' i &S x ,\y' i -y i \<C& J 

l<i<d 

for all 5 > 0. 

Proof: Fix Y := {yj}j =1 as above and denote the set on the left-hand side of ([15]) by A(Y). 
Consider the map 

(16) V Y : A(Y) -> B(0,dS) C R d , V Y (x) := {$(x,y d )} d j=1 , 
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where B(0,CiS) C l d is a ball, and Cimin X) y € ci\dy^(x,y)\ > 1. The goal is to estimate 
|A(y)|. This will be accomplished by means of the change of variables formula 



/ | det[DV Y (x)]\dx = / card{s G A(Y) \ V Y (x) = (n, 

JA(Y) JR d 



r d )}dri 



dr n 



see Federer ||, Theorem 3.2.3. In view of (|i6|) and ([14]), the right-hand side is 

< \B{U,C X 5)\ <6 d . 

Therefore, we need to prove that 

(17) \det[DV Y (x)}\ > A. 

on A(F). One has 



det[DV Y (x)} = det 



d x $(x,yi) 
d x $(x,y 2 ) 

d x ®(x,y d ) 



To prove (|T7|), one invokes the following two well-known consequences of the rotational 
curvature condition. For all x G tt, y G S x : 

i. v &(x, y) has maximal rank d — 1 on the tangent space Ty(yS X) 



ii. c^^x, y) is transverse to the space W X2/ := span{(9^ $(x, ?/){; | v G T,,^)} 



These properties follow from the identity 
(19) 



<f>(x,y) d y <S>(x,y) 
d x ^(x,y) d 2 xy $(x,y) 



a 
v 



ad x $(x, y) + dl y $(x, y)v 



which holds for all y G S x and v G T y (S x ). Indeed, if i) were to fail, then for a = and some 
v G T y (S x ), v 7^ 0, the right-hand side of (|19l) would vanish, contradicting fliTf). If ii) were 
to fail, then for a = 1 and some v G T y (S x ) a contradiction would result, i) implies that for 
r > small (depending only on $) and any x G fi, f/i 6 S^, the map 

£^2/! : y G B(y h r ) H S x ^ d x $(x,y) 

defines a diffeomorphism onto its image, which we denote by V xm . Moreover, by ii), the 
vector <9 x $(x, y\) is transverse to V XtV1 provided r is sufficiently small. 
We now use this fact to show that the absolute value of the determinant in (fl8|) can be 
bounded from below by means of a similar determinant in which the yj are replaced with 
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y'j G S x and \yj — y'j\ < C5. Indeed, let y" G S x with 1 < j < d be such that \yj — y'- 
dist , S x ) < S (the latter inequality being part of the definition of A(Y)). Then 



\d x $(x,yj) - d x $(x,y'J)\ < max \d 2 xy $(x,y)\ \ Vj - y]\ < 5. 

It follows from the properties of £ x ,y" that for a large constant C (depending only on $) 
there exist y'j G -E>(y", C5) fl for all 1 < j < d so that 

(9 x $(s, is parallel to d x <&(x,yj). 

Since the lengths of these vectors are comparable, one concludes that 



(20) 



det[DV Y (x)) 



> 



det 



d x ®(x, y [) 
d x $(x,y' 2 ) 

d x ${x, y' d ) 



where y'j G S x with maxi \ yj —y'j\ < C8. This is precisely the situation in which we can 
invoke the condition on the volume of the simplex As x (y[, . . . , y' d ) that was included into the 
definition of the set A(Y). To do so, recall that the vector d x Q(x,y[) is transverse to V x ^ . 
Therefore, the volume of the simplex with vertices and d x <S>(x,y'j), 1 < j < d (which is 
the same as the determinant in ( p0|) up to a constant factor), is comparable to the volume 
of the simplex determined by the points d x $>(x, y'j), 1 < j < d inside the hypersurface V x ^ x 
(see the comments preceding Lemma |1|). Finally, under the diffeomorphism E x<u i this volume 
remains comparable to the volume of the simplex A Sx (y' 1 , ... , y' d ), which is assumed to be 
at least A, and we are done. ■ 



Remark: The reader might wonder if it is necessary to define the set A(Y) in terms of the 
minimum of all y\ rather than one fixed choice of y\, say the closest point on S x to y^. This is 
in fact not so, as can be seen from the example of the planes, i.e., with $p(x, y) = x • y — 1. 
Indeed, take d = 3 and x = (0, 0, 1), say. Then it is clear that 



DVylx) 



yi 

!J2 
2/3 



so that det DVy(x) = if yx,y2,y3 are coplanar. It is evident that one can make such a 
choice of yx, y2, y3 that are 5-close to the horizontal plane n at height one, but such that the 
triangle that is obtained by projecting the points onto ir has nonzero area. On the other 
hand, minimizing over all y[, y' 2 , y' 3 as in the lemma produces a triangle in 7r with zero area, 



as desired. Thus it is necessary to state the condition as in (15) if one wishes to have the 
lower bound (|l7l) on | det DVy\- 
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The following lemma is needed to ensure that the lower bound on the volume of the simplex 
required in (p~5|) holds for a typical choice of {yj}1j =1 . The reader should think of the set S 
in the following lemma as lying in a single coordinate patch of the hypersurface S x for an 
arbitrary x G Q. This explains the appearance of R d_1 in the following lemma. 

Lemma 2. Let S C R d_1 have positive and finite measure. Let P = IS^xs dx be normal- 
ized Lebesgue measure restricted to S. Then for all e > 0, 

(21) P[(yi, ...,y d )eS d \ \A( Vl , ...,y d )\< e\S\) < C d e 

where C d is a purely dimensional constant. In particular, for a random choice (relative to 
F) of yj G S for 1 < j < d the simplex A(yi,y 2 , ... ,y d ) spanned by these points satisfies 

|A(yi,?/2, • • • ,yd)\ > c \S\ 
with probability at least |. Here cq is a constant that depends only on the dimension. 
Proof: Clearly, 

n( yi ,...,y d )eS d \\A( yi ,...,y d )\<e\S\] 

(22) = \S\~ d I Yf ldy x . ..dy d . 

y ' 11 J sd A [\(y2-yiMy 3 - yi )A...A(y d -yi)\<e\S\\ yl yd 

Intuitively, one might guess that the case of S being a ball (or equivalently, an ellipsoid since 
the events we are considering are affinely invariant) is the worst. Indeed, if the set is very 
fragmented, then typically the volume of a simplex with vertices chosen at random from the 
set will be much larger. This suggests using a rearrangement inequality. The most general 
of its kind is the Brascamp, Lieb, Luttinger rearrangement inequality ||. Recall that this 
inequality states that for linear transformations Aj : (IR n ) fc — > M. n and functions fj > 
defined on M™ for 1 < j < m, one has 



/m p m 

Y[f j {A j (x 1 ,. . . ,x k ))dx l ...dx k < / Ylfj*(Aj(xi,... , x k )) dx ± . . . dx k , 
i=i J j=i 

where /** is the nonincreasing rearrangement of fj, see [Q. In this form, it does not ap- 
ply to pi| ) because of the indicator function inside the integral. However, as observed by 
Christ 0] Theorem 4.2, the proof from carries over verbatim if an indicator function of a 
Steiner convex set is inserted on both sides of (P5|). More precisely, we say that K C (PJ l ) m 
is Steiner convex (see Definition 4.1 in 0]) if for every orthonormal basis (vi,V2,... , v n ) of 
]R n and every t G (JR^ 1 )™ the subset 

{(xt, ... ,x m ) E K \ ((xj, Ux),... , (xj, zv-i)) = tj for 1 < j < m} 
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is convex, and balanced in the sense that it is invariant under the mapping 

n n n—l n—l 

i=l i=l i=l i=l 

The proof in then implies that for such a Steiner convex set K one has 

/m „ m 

U fj(xj) Xk{x) dx x ... dx m < / JJ /**(£,) Xii-(x) dxi . . . 
i=i 7 i=i 

where a; = (xi, . . . , x m ) and fj > are defined on R n . For the proof of this see Theorem 4.2 
in ||. It follows from the multilinearity of the determinant and the invariance of the volume 
under orthogonal transformations that the set 

K A ■= {y = (2/i, ■ ■ ■ ,y d ) e {R d - 1 ) d \ - A < {y 2 - y x ) A (y 3 - Vl ) A . . . A {y d - Vl ) < A) 
is Steiner convex for every A. Thus implies that 



/d „ d 

XK A {v)\[xs{yi)dy l ...dy d < \S\- d / X K A (y) H(Xs)**(Vi) d Vl . . . dy d 
i=i J i=i 

for every A. But {xs)** — Xs**, where S** is the ball centered at the origin with the same 
volume as S. In particular, setting A = e\S\ shows that the probability in (p2|) is largest 
for a ball. For the ball it is an easy matter to prove the lemma. Firstly, one can take the 
radius of the ball to be equal to 1. In other words, w.l.o.g. S = B(0, 1). Secondly, recall the 
formula (see Drury [7j and [|J) 

(26) dyi . . -dy d ^i = c d \(y 2 - yx) A . . . (y d -i - yi) \ K{dyx) . . . X n (dy d -x) dn, 

where dir is Haar measure on the hyperplanes it e M d _ x ^ d _ 2 in M^" 1 , and is Lebesgue 
measure on the plane it. Therefore, the second integral in fl25|) is equal to (n d being another 
dimensional constant) 



c d / X 

'M d _ M _ 2 ^(B(o,i)n7r)d-i Jb(q,i) 



|g(Q.i)l 



dy d 

(v2-v\)^---(vd-i-yi)\ 

I (2/2 -yx) A . . . {y d -x - yi)\ K{dyx) ■ ■ ■ K(dy d ~i) dn 



dist(j/ d ,7r)<K d £ T 



<e 



/ / K{dyx) ■ ■ ■ X^dy^dir, 

JM d _ lyd _ 2 J(S(0,l)n7r)d-l 



as desired. The lemma is proved. It is natural to ask whether one can give a proof that does 
not rely on the rearrangement inequalities. We have worked out such an argument for the 
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case of d = 3 that is quite short, but of course it does not show that the ball is the extremal 
case. The idea is to work with (|26|) directly on the set Scl 2 , which is completely arbitrary 
(up to having finite and positive measure). Clearly, M 2) i is just the space C of lines £ in 
the plane parameterized by £ = (<ft, h), where < <ft < tt is the angle the line £ makes with 
the horizontal, and with h being the signed distance from £ to the origin. Thus (p6|) now 
becomes 

div 

dyidy 2 = c 2 \t 2 — ti\d\i{ti)d\i{t 2 ) d£ = c 2 — tildXAtijdXAt^) — dh. 

7T 

We shall write y(£, t) to denote the point y G £ at position t on £. The choice of origin t = 
on £ can be made unique by setting it equal to closest point on £ to the origin in R 2 . We 
will use the following notation. With proj(u;,t>) being the projection of the vector v onto 
the unit vector w, define 



strip (y, 



{x G 



\pvo](x — y 1 le 



< a}. 



Thus, strip (y, <fi, a) is just the strip around a line passing through y with angle and width 2a. 
We will make use of the following elementary property of triangles A(yi,y 2 ,y 3 ): There is 
always a pair of sides, say y x y 2 and y^y 3 , so that 



ym < 2yiy 3 < 42/12/2. 



Now proceed as follows: 



F{\A{y 1 ,y 2 ,y 3 )\<e\S\)<3F{\A{y 1 ,y 2 ,y 3 )\<e\S\,mt<2y7m<myt) 



< 



< 



< 



< 



< 



< 



•3co 




c Jsne Jsne 




c Jsne 



-3 



-3 



-3 



-3 




S JS 



£2* 

Vsup2 2fc (l + 




/ \y 3 eS\dist(y 3 ,£)<jP^j 
Jsne ( l r i — v - 

y 3 G S | d\st(y 3 ,£) < 2~i +2 e\S\, \y 3 - Vl (t, 

X[| W - W i~2i] x s trip{y 3 ,t,2-i+ 2 s\s\)(yi) d yi d v3 ° 
'yi-ys\ 



1/3 - yi{t,£)\ ~ |*i - 1 2 



ti —t 2 \ dt\dt 2 d£ 



dt x di 



s JS 



X[\yi-y 3 \~2i] ( 1 + 




S JS 



X[|i/i-i/ 3 |~2J] 
2 2k 



1 



2~i+ 2 e\S\ 

2 2j 



^2/3 G?2/l 



J6J 
- 3 £|5| 




dj/ 3 dyi = e 




s Js 



e\S\. 

X[|2/i-2/ 3 |~23] dy 3 dyi 



s Js 
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as desired. ■ 



The previous lemma is insufficient for our purposes because of the minimization condition 
that appears in fll5|). However, the following corollary to Lemma ^ addresses this issue. It is 
formulated for sets which are discrete on scale 5, which is precisely the situation that arises 
in the proof of Theorem IB. 

Corollary 1. Suppose 

N 

(27) S = (J B(xj, 35) C R^ 1 where \ Xi - xj\ > 65 V 1 < j < iV. 

i=i 

Then with probability at least j^d, a simplex A(yi, . . . , yd) with vertices {yj}j = x chosen at 
random from the set S has the property that 

(28) min | A(yi, . . . , y d )\ > c 3^ +1 |S| 

\Vi-Vi\<j, l<i<d 

where Cq is the constant from Lemma [|. 

Proof: For the purposes of this proof only we define a cone to be any rotation and translation 
of the set Given an arbitrary simplex A(pi, . . . ,p d ) C it is quite evident that for 

every 1 < j < d there exists a cone Tj C R d_1 with vertex at pj such that 

, M \&(p[,--- ,p' d )\ > |A(pi,... , Pd )\. 

We will also need the following elementary geometry fact: if p G B(0,5) then for any cone 
with vertex at p one has 

(29) r n B(0, 35) \ B(0, 5) D B(p', 5/2) 

for some point p' . The lemma follows easily from these two properties. Indeed, define 
S' = UjLi -^(^j? ^) an d apply Lemma || to the set 5". Then with probability at least |, a 
simplex A(y[, . . . , y' d ) with vertices chosen at random from the set S' has the property that 

(30) |A(^,...,^)|>c |5 / |= Co 3-( d - 1 )|5|, 



which is the lower bound in (Pq ). Now fix y[, . . . ,y' d G S' as in ( p0|) and associate with each 
y'j its ball Bj C B(xk(j),35) \ B(xk(j),5) of radius 5/2 as in (|29|). Here fc(j) is determined 
by y'j G B(xk(j), 5). Let B^- C -Bj be the ball with the same center as Bj but radius 5/4. By 
construction, for every choice of yj G Bj one has 

(31) min \A(y u ... ,y d )\ > |A(j/i, . . . , y' d )\ > Co 3- d+1 |^|. 

ll/i-2/i|<|, l<«<d 
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Observe that no B'j can come from two different balls B(xk 1 , 5), B(xk 2 , 5) because of \x^ — 
Xk 2 \ > 65. Thus a moment's reflection shows that the passage from {y'j}j =1 C S' to yj e B'- 
decreases the probability (which was |) by at most a factor of 



15(0,5/4)1 15(0,5)1 



\B(0,5)\ |5(0,35)| 

so that the total probability of picking yj e S for 1 < j < d for which ([H]) holds is at least 
i(12)-( d - 1 ) = 6(12)- d . ■ 

Remark: If S = Uj=i -^( x j> 35), but the separation condition in (|27| ) does not hold, then 
one can still apply the lemma at the cost of reducing the probability and the lower bound 
in ( P%D by another dimensional constant. Indeed, simply pass to a subset S C S that does 
satisfy (p7|) and so that \S\ is comparable to |>S|. 

Proof of Theorem We need to show that there exists a constant C only depending on $ 
and the dimension d such that for any E G Q = [0, l] d one has 

|{z e ft I > A} I < CA- (d+1) |5| d 

for all A > 0. This is equivalent to showing that 

(32) \{xeQ \ {A 5 X e){x) > A}| < CA- (d+1) |5| d 
uniformly in 5 > where 

(A s f)(x)= [ f(y)da 5 x (y), 
Jn 

<j s being normalized measure on a 5-neighborhood of the hypersurface S x , which we denote 
by S 5 X . Fix some small 5 > 0, as well as some E C f2 and A > 0. Define 

(33) F := {i 6 (1 (A s Xe)(x) > A}. 

As in the argument dealing with circles, we discretize on scale 5. More precisely, partition 
Q into squares {Qj} of side-length 5 and let 

E e = [j Qj n E and = (J Qj 

j : 2-«<5 d <|Q j nE|<2-«+ 1 <5 d j : 2-«<5 d <|Q j rLE|<2-«+ 1 <5 d 

for £ > 1. Clearly, E = {J E E e and ~ 2 e \E e \. By one has 

oo 

F C |J{xGfi| (^ Xs£ )(x) >r 2 A} 

oo oo 

(34) C \J{xeQ | ) ( X ) > 2" r 2 A} =: |J Fjj, 

12 



where C3 is some constant depending on the dimension and $ (one can take C3 ~ 1 + \fd). 
Now fix an arbitrary t > 1 and pick a 5-net {xj}Y=i ^- ^e- Then 

M 

(35) F t C |J B( Xj ,S) G{xeQ I {A^'x^ix) > 2 l 

i=i 

where C4 is a constant that depends only on $ and d. Set A^ := 2 e £~ 2 \. Since we can 
assume that Fg 7^ 0, one concludes from that A^ > By construction, ^ is discrete 
at scale 5, i.e., there is a 5- net {yk}k=i c ^ with N > 1 so that \Eg\ ~ iV^. By (|35|) , every 
has the property that 

(36) \s^ 5 n¥ i \> c 5 X e 5 

with some (small) constant C5. We will prove that 

(37) \Fi\ < \^ d ~ l \Eg\ d or M < \J d ' 1 8 d{ - d ~ V) N d , 

which implies (^) by summation over £. To prove (|37| ) we need to apply Corollary [I]. In 
order to do so it will be convenientJ;o "fatten up" the set E% as follows. With every y e Eg 
include the entire ball B(y, CS) in Eg where C is the constant from Lemma [l|. This means, of 
course, that with every point y k in the net of Eg we include all its CS- neighbors into the net 
as well. Clearly, this only has the effect of loosing another constant in fl3"7p, but otherwise 
everything remains unchanged. With this in mind consider the set 

Q = {(xj,y kl , . . . ,y kd ) dist(S Xj ,y ki ) < S, 1 < i < d, 

y ki ^S X] Ay' k -y kt \<C& J 
l<i<d 

where Cq is a small constant that depends on C5 and the constants from Corollary [l] (see also 
the remark following Corollary [TJ). Then 

(38) card(Q) < ^Xj 1 

(39) card(Q) > M(Xg <5~ (d_1) ) d 

The upper bound is an immediate consequence of Lemma [I]. The lower bound follows 
from (|36|), Corollary [l| and the remark following it (apply those with CS instead of S). 
Comparison of (|38|) and (^) yields (|37|) , which in turn implies by summation in £, 

00 00 00 

\E\ < 1^1 £ X i d ' 1 \^\ d < Z) 2 M \E\ d < A""" 1 \E\ d , 

i=\ i=\ t=\ 

and the theorem is proved. ■ 
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3 A geometric proof of a Strichartz estimate 

Let as be the normalized measure on the S neighborhood of the cone rn{l < \t\ < 2}. For 
given A > and E C [0, l] 2 , let 

F = {(x,t) E R 2 X x R t | (a s * XE)(x,t) > A}, 

where * stands for convolution in M 2 ,. We will show below that for any rj > there exists a 
constant C v so that 

(40) A|F|b < C v 8~ v \E\s. 
In other words, one has the restricted weak-type bound 

lk<5 * /|U6.°°(M 2 x[l,2]) < C n 5~ v II/Hl 2 . 
As usual, this implies the strong-type bound 

\Ws * /||i 6 (R 2 x[l,2]) < 0^5^ \\f\\ L 2 

by means of interpolation with an easy 2-^6 bound with a loss 5~ l , say. It is now clear 
that one also has the bound 

(41) ||er r * / 1| z,e(]R2 x [1,2]) < C £ ||/||iy 2 ^(R 2 ) 

where ar is the surface measure on the cone segment F — {|^| = t \ 1 < t < 2}. For the sake 
of completeness, we show that fl4lD implies a Strichartz-type bound of the form 



(42) ||m||l6(r 2 x[i,2]) < C e 

for solutions of the wave equation 

Uu = 0, u\ t =o = f, d t u\ t =o = 0. 



Arguments of this type appear in |TI| and ||22]| , but here we proceed somewhat differently 
Firstly, one writes 

(a r *f)(;t) = (mJn) X[1>2] (t) 

with 

m t (0 = w+(*iei)e <t|el +w_(t|e|)e-*' € l. 

This latter representation comes of course from the Fourier transform of the surface measure 
of the circle. Thus, 

Jk 

(43) \—r w±(r)\ < C k (l + r)~2- k , k > 0, lim ^uj ± (r) = c± ^ 0. 

dr k 
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Let R\, R 2 be the usual Riesz transforms on M 2 with multipliers — irh, and — im, respectively. 
Then one has the identity (with T denoting the Fourier transform) 

TR x \(-ix x o T ) * /] + TR 2 [{-ix 2 a r ) * /] = t[uj + {t\i\V m - u-(t\(i\y~ m \X[iA(t) /(£) 
Hence 

(44) J e^ + ^W(^l)/(0^X[i,2](t) = ±((a r *f)(;t) + T t f)+E t f, 

where 

T t f = jRi[(-ix 1 <Jr)*f} + ~R 2 [(-ix 2 (T r )*f} 

Then, using this representation and the Sobolev embedding theorem to control the "error 
term" E+, 



r 6 



< Ikr * /|Us , + ll(^r) * + Wfaor) * /IU« , + sup ||(-A)f (E t f)\\ L 2, 

l<t<2 

and similarly for e'^ - *'^. It is easy to see from (|4lD that for functions / with supp(/) C 
[0, l] 2 all the terms on the right-hand side are no larger than ||/||w a > e (R a )- Invoking the 
Mikhlin theorem to remove u + yields 

e*^oos(t|e|)/(0de 



< C 

L| jt (R2x[l,2]) ~ E " J "W^ +E (B 2 ) 

provided supp(/) C [0, l] 2 . This latter condition is now eliminated by means of the finite 
propagation speed for the wave equation. 

We will give two different purely geometric-combinatorial proofs of (fiO|), see Corollary |2| and 
Lemma || below. The setup is the same as in p3| . Let C(x,r) be as in the previous section 
with x G [0, l] 2 , and define 

A(C(x, r), C(y, s)) = \ \x — y\ — \r — s\ |, d(C(x, r), C(y, s)) — \x — y \ + \r — s\. 

A measures the extent to which C(x, r), C(y, s) are internally tangent. As always, we will 
need to know the area of intersection of two annuli, as well as the diameter of their intersec- 
tion. Writing A and d without arguments for simplicity, 

(45) \C 5 (x,r)nC s (y,s)\ 



~ y/(A + 5)(d + 5) 



diam(C 5 (x,r)nC s (y,s)) < yj 



A + S 

d + 5' 
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see Lemma 3.1 in ||23|, for example. A central role is played by the multiplicity function 



t4 = ^Xcs- 



Given a family C of circles, we use the notation 

(46) = {C G C | e - 5 < A(C,C) < 2e, t/2 < d{C,C) <t, C 5 n C & ^ 0}. 



Thus, C^ t is the collection of circles that are e-tangent to C and have distance t from C. 
We will always assume that C is (^-separated in the sense that d(C, C) > 5 for any distinct 
C,C G C. Notice that if C G C^ t , then \x — x\ ~ t. The following lemma shows how to 



reduce (|4CiD to a bound on the multiplicity function, cf. [pT7| , |18| for similar statements. 
Lemma 3. The following are equivalent: 

i. Let rj > be arbitrary. Then for 5 > sufficiently small depending on rj, the esti- 
mate (H) holds for all E C [0, l] 2 and < A < 1. 

ii. Given a 5-separated three parameter family of circles C, one has: For any rj > and S 
sufficiently small depending on rj, there exists A C C such that \A\ > ^\C\ and 

(47) \{C S > 5-"A-Vl^}l < MC S \ 

for allC G A, < A < I. 

Hi. Same statement as in ii) but with \A\ > c v \C\ for some small constant c^. 

Proof: We first deal with iii) implies i). Let {{xj,tj)}^ =1 be a maximally 5-separated set of 
points inside F. It is easy to see that \F\ ~ N5 3 . Denote the family {C(xj,tj)}^ =1 of circles 
by C. Then for all C G C 

\C 8 HE\ > X\C 5 \ 

by definition. Take a small rj and pass to A C C as in Corollary |2|. Fix any < A < 1. On 
the one hand, 



L 



2 fif{x) dx < (T^iVs 

M^<5-"A- 1 |^l|§ 



On the other hand, by (|63]) with 



A 
2 ' 



/ 

JE:tJ,£<5-v\-i\A\% - 



fif(x)dx > \A\-5. 
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Thus, 

5^\E\ > \ 2 Nh~ \ 2 \F\^, 

as desired. 

To show that i) implies ii) we use an argument from [X7|,[I8]. First note that the dual 
statement to (the strong form of) ( [iO|) is 



N N 

.6s 5 
I 6 



(48) II $^«jX^(^, tj )IU 2 (K 2 ) < $ V ^(J2 M 5 < 

for any (^-separated three parameter family of circles. Now suppose that for at least half the 
circles in a given family C one has 

\{c s |// > r'A- 1 !^}! > x\c 5 \ 

for some choice of < A < 1. Pigeonholing as usual we may assume that A is fixed for all 
circles C G B with \B\ > | log5| -1 |C|. Then set 

e = {/i c > m^id*}- 

Applying both our assumption i) (in strong form, say) and the dual ( pjf) with this choice 
of E and N = \C\ yields 

which are incompatible. ■ 

Since the Strichartz estimate (|2]) assures that i) holds, this lemma proves that ii), iii) also 
hold. It is common knowledge that the Strichartz estimate under consideration is (only) 
optimal for the so called Knapp example, i.e., a slab of dimensions 1 x 5 x \/~5 that lies on 
a light cone. In our setting this would correspond to a family of circles C with \C\ ~ 5~2. 
Note that in this case the bound in ([IT]) is optimal with A = \^6, as expected. 
In what follows, we give two different direct proofs of ii) and iii). The first one is based 



on Marstrand's three circle lemma [12]. This is a continuum analogue of the circles of 



Appolonius. We will not repeat the heuristics for these ideas, as they can be found in [23 



For the convenience of the reader we do however reproduce the statement of the three circle 



lemma from 23 



Lemma 4. With some sufficiently large numerical constant do, assume that e,t,X e (0,1) 
satisfy a e < t\ 2 . Fix three circles C(xi, rj, 1 < i < 3. Then for 5 < e the set 

Q etx ■= {(x,r) eM 2 xR \ A(C(x, r), C(x i; n)) < e Vz, 

d(C(x, r), C(xi, r t )) > t Vz, C s {x, r) n C s {x h r { ) ^ Vi, 
dist(Cs{x,r) n C s (xi,ri),C s (x,r) nC s (xj,rj)) > A Vi, j : i ^ j} 

is contained in the union of two ellipsoids in IR 3 each of diameter < and volume < fg-- 
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We now show how this lemma immediately leads to the desired multiplicity bound. The case 
distinction that arises in the proof has to do with the degenerate configuration where three 
circles are tangent at one point. 

Lemma 5. Let C be a 5-separated three parameter family of circles. If 5 is sufficiently small, 
then there exists A G C such that \A\ > and 

(49) \{C s \fi c s >\ log^A" 1 ^ }| < X\C S \ 
for all C G A, < A < 1. 

Proof: Suppose for at least half the circles in C one has 

l^l/x^llog^l^lClij^AIC 5 ! 

for some choice of A. Pigeonholing yields 5<e<t<l,0<A<l, and B C C with 
\B\ ^ |log5r 3 |C| such that 

(50) \{C S | (if > | log^A" 1 !^!}! > X\C 5 \ 

for all C G B. We now distinguish two cases. For convenience we denote the set on the 
left-hand side of © by H(C 5 ) (the "high multiplicity part" of C 5 ). 
Case 1: For all C G B and all i6l 2 one has 

(51) \H(C s )nB(x,a ^Tt)\<^\C s l 

a being the constant from Lemma £|. Let R > a ^e/t be maximal with the property that 
(|51~D holds with R instead of ysjt, i.e., for all C G B and all i6R 2 one has 



(52) \H(C 5 )nB(x,R)\<^-\C s 



100' 



Consider the set 



Q ■— {(C) C«d Ci 2 , C{ 3 ) | C g B, Ci i: Ci 2 , Ci 3 g C 



o 

eti 



dist(C D C it , C n C ik ) >R for all 1 < k < i < 3.}. 
In that case one can apply the three circle lemma to conclude that 

^(llog^A^ICll^) 3 ^^- 3 ^! 3 . 

The upper bound follows from Lemma f|, whereas the lower bound follows from (0), ( |50| ) 
and (|45|) (apply the latter with A = e, d = t and conclude that the number of curvilinear 
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rectangles of area 5 2 / 'y/ei that are each hit by about /i = | log5| 2 A 1 |C| a annuli is 
Simplifying the previous inequality yields 

\\og6\ 3 (et)l <e 3 R- 3 , 

which contradicts R > a \fejt. 

Case 2: For one Co G B there is an x G M 2 for which (|5lD fails. In that case, we simply 
compare the number of circles that actually do intersect Cq inside the ball B(xo, ao^e/t) 
because of our multiplicity assumption to the largest possible number that can intersect it 
there. With ji = | log<5| 2 A _1 |C| 3 this yields 



(53) fiX^f < mm(\C\, VTe te <T 3 ) < \C\l^f, 



which implies /z < A _1 |C|i, a contradiction. The right-hand side of comes from the fact 
that the centers of the circles contributing to /i belong to a rectangle of dimension t x \^ei, 
the freedom in the radius then giving another e. ■ 

We would like to emphasize that this argument carries over verbatim to the case of averages 
over ^-neighborhoods of curves satisfying Sogge's cinematic curvature condition. This is 



due to the fact that Lemma ^ was shown to hold in this context by Kolasa and Wolff (TT 
Consequently the proof of Lemma || yields the estimate (cf. 

M/||l 6 (R 2 x[1,2]) < C e \\f\\w 2 ^(R 2 ) 

where 



Af(x,r) = j f(y)da lx>r (y) 
and 7 X;r is a family of curves with cinematic curvature. 



We now present a different proof of (40) that does not rely on the three circle lemma. 



Rather, it relies on a "two circle" lemma from |T3. This is a device to control the number 



of 5-separated circles that are tangent to two given ones. In contrast to the situation of 
Lemma § all circles that are tangent to two given ones form a one parameter family. Note 
that in a purely combinatorial setting it is meaningless to work with such a two circle lemma, 
as all circles could belong to this family. It turns out, however, that in our context in which 
5-separateness is imposed, such a device turns out to be useful. Hence this is an example of a 
method that works only for continuum incidence problems, but has no analogue in incidence 
geometry per se. We start be recalling this two-circle lemma from 

Lemma 6. Suppose C2 G C?. Then 



et 2 . , /e 
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Proof: As the details are exactly the same as in flip] , we do not repeat them. The bound 
is actually proved there implicitly, see Lemma 2.5 in that paper. The main difference is 
that works with a two-parameter family of circles in the plane, whereas here we need 
to consider a three parameter family. This, however, only requires changing various bounds 
in [18|] by a factor of |. More precisely, since C(x,r) is the same as a light cone with vertex at 
the point (x, r), the bounds in were obtained for families {(xj, Tj)}^ =1 with (^-separated 



Xj and a unique rj for every Xj. But the method was to estimate the three-dimensional 
measure of various sets of (x, r) e M. 3 and then to project this bound onto the plane. The 
latter is always based on the fact that there is a fixed "slack" in the vertical direction, which 
is precisely the variable corresponding to the radius. For example, for the case of Q53D it is 
clear that the amount of freedom in the set on the left hand side in the radial direction is e, 
which explains the factor of f . Hence the measure estimate in Lemma 2.5 of |18|, which is 



l^n^|<^min ( yi,-A=) 
for the two-parameter situation, needs to be multiplied by §, and we are done. 



The following lemma is our main technical lemma. Observe that (|55|) holds with A = 5~ 3 , say. 
The desired Strichartz bound will then follow easily be iterating this lemma, see Corollary ^ 
below. 

Lemma 7. Suppose with some constant A > 1 (which may depend on 5 but nothing else) 

(55) \{C 5 \fif > A\- l \C\%}\ < X\C S \ 

for all C e C, 6 < e < t, < A < 1. Then there exists A C C, \A\ > \\C\, so that 

(56) \{C s \4 ?t > llog^CoV^A-Vl 1 }! < MC S \ 
for all C G A, 8 < £ < t, < A < 1. Here Cq is some absolute constant. 

Proof: Let N = \C\. Suppose that for at least half the circles in C G C one has (with 6 = 5, 

say) 

(57) \{C S | fif > | logSfCoVAX-^Cfi}] > \\C S \ 

for some choice of e, t and A. Then pigeonhole to get B C C and fixed 8 < e < t < 1, 
< A < 1 such that \B\ > | log ^|~ 3 |C| and (E% holds for all C E B. We first claim that 



(58) A> ' ] 
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The point here is that the lower bound is comparable to the area of intersection of Cf and C 2 
with A = e and d = t, see (|45|). Indeed, for any fixed igR 2 and C G C, 



(59) fif^x) < mm(Vtete5- 3 ,N) < (Vte te/5 3 )^ iV* . 

The yjte te 5~~ 3 term derives from the fact that the centers of the circles have to lie in a 



rectangles of dimensions y/tet, whereas the radius has a freedom of e. If A < ^= and 



x 



belongs to the set in (|57|) , then 



$ (x)> \logS\ b C Q VA^Nl, 

o 

which contradicts the apriori bound fl5"9"|). Hence fl58|) holds as claimed. This allows one to 
run a counting argument. More precisely, define 

S := {{C,C l ,C 2 )\CeB, C u C 2 eCg, sgn(r - r a ) = sgn(r - r 2 ), 

/3~ A(Ci,C 2 ), |xi-x 2 |~r} 

where C\ = C\{x\,r\), C 2 = C 2 (x 2 , r 2 ), and /3, r are chosen by means of pigeonholing so that 

(60) card(S) > | \o g 5\- 2 \B\ (/x A^) 2 > C 2 \ \og6\~ 5+2b A N Nl |, 

cf. our assumption (^7|). Here 

^ = Collog^l^A- 1 ^!. 

The reason for including the condition sgn(r — n) = sgn(r — r 2 ) in the definition of the set 
S is to ensure that for most (C, Ci, C 2 ) G 5 one has C\ fl C 2 7^ 0. More precisely, it follows 
immediately from Lemma 2.6 in [13 that 



card{(C,C 1 ,C 2 )G5|CfnC 2 5 = 0} < iV 2 ^-|^ 

< iV 2 (v / ^/5) 2 iVl«|log ( 5r 10 iV( / ioA^) 2 . 

Hence 

S' := {(C, d, C 2 ) e s 1 Cf n C 2 5 ^ 0, A(d, C 2 ) ~ /?, rf(d, C 2 ) ~ r} 

has a lower bound on its cardinality that is comparable to the one in fl6"0"|). For simplicity, 
we will henceforth write S but mean S'. Suppose r < e. Then, since (3 < r + e < 2s, 

card{C 2 G C I A(C X , C 2 ) ~ 0, \ Xl - z 2 | ~ r} < ( £ /5) 3 . 
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In this case we bound the cardinality of S from about by fixing C, C\ and then choosing Ci- 
This can be done in no more than iV 2 min(iV, (e/5) 3 ) many ways. Thus, 



log^iV^oA^) 2 < card(S) < ^N^e/df 



(61) fi < | log 5| 2 A -1 3 yfejt < | log 5| 2 A -1 3 , 

which is a contradiction. Hence we may assume that r > s so that d(Ci,C2) ~ \x% — a^l- 

3 

Furthermore, suppose AT < Then as in (|6lD one obtains 



log^-^/ioA^) 2 < card(S) <iY 2 iV§| 



/i < |log5|fA- 1 ^iVf^ = Co|log5|lA- 1 iV 



which is again a contradiction. So we can assume that N > (£t)U~ 3 . We are now m a 
position to bound the cardinality of S from above. To do so, we fix one of at most A" choices 
of C\. It follows easily from our hypothesis (KH) that 



card{C 2 e | d n C 2 ± 0} < | log5| ANl^-. 

Indeed, use fl45|) , (|55| ) and sum over 5 > A = 2~ J < 1. This controls the number of choices 
of Gi. Finally, for a fixed pair {C\, C^) we bound the number of choices for C by means of 
Lemma |6|. The details follows: 

Case 1: If (3 < £, then by Lemma || 



card(S) < N\\ogS\AN 



5 5 3 V r 

(62) < N\\og5\ANi r 



r 2 £ t 
3 ■ 



< N\\og5\Am~ 



5 4 
I 2 



where the final inequality uses our assumption et < 5 2 Ns. This is a contradiction to (|60| 
Case 2: If /3 > e, then again by Lemma ^| 

card(S) < A^log^A^^^ £ 



< N\\og5\AN% ; . 



5 6 3 yffi 

£ 2 t 2 



S 4 

22 



which is the same as ( |62"D and we are done. ■ 



Iteration of the previous lemma leads to the following corollary. It proves that condition iii) 
of Lemma |^ holds, and also thus the restricted weak type form of Strichartz. 

Corollary 2. Given a 5-separated three parameter family of circles C, one has: For any 
i] > and 5 sufficiently small depending on rj, there exists A C C such that \A\ > r]\C\ and 

(63) \{c 5 \(if > r^A-Vl 1 )! < Mc s \ 

for all C e A, < A < 1. 

Proof: Note that (|55|) holds with A = 5~ 3 . Applying Lemma |7| repeatedly, say K times, 
produces a subset A C C of cardinality at least 2~ K \C\ so that 

\{c 5 \4" > iiog^i^^r^'A- 1 ^!}! < \\c s \ 

for all C 6 A, 5 < e < t, < A < 1. Hence 

K^l/i^liog^l 12 ^^ 3 - 2 -^- 1 ^!}! 
<£|{^l^ > liog^i^^r^A- 1 !^!}! 

<\\og5\ 2 \\C% 

for all C G A, < A < 1. The sum here is over dyadic e,t. Absorbing the | log <5| 2 -f actor 
into A and taking K sufficiently large finishes the proof. ■ 



4 A simplified proof of Wolff's L^(LJ°) bound 

The bound considered in the previous section is only one out of many estimates dealing with 
circular averages. More precisely, one can ask about exponents p, q, s so that 



( 64 ) IKsi * fh?(L%) 

( 65 ) Ikrsi 



< 
< 



where a r s^ is the normalized measure on the circle rS 1 of radius r. The correct range 
of exponents for these bounds can be found by means of the usual examples, namely, the 
focusing, Knapp, and scaling examples. These refer to setting / = Xc s (a,i)i f = Xr where R is 
a 5x \/5-rectangle, and / = Xb(o,<5); respectively. We will completely ignore the second class of 
estimates, i.e., (|65D, in this paper. Let it suffice to say that the endpoint p = oo, s = q > 2 
is Bourgain's circular maximal theorem, see [0] and [13|. As far as the first class (|64]) is 
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concerned, it is easy to check that one endpoint is the estimate ([![), i.e., p — oo, q — 3, s — |. 
The other is the case q = oo, p = s = 3. In fact, in [22] Wolff proved that for every e > 



(66) || SUpO^i * f)(x)\\ L 3 {[1)2]) < C £ ||/||wr3,« (tt 3) 



by means of a combinatorial device originating in || called the method of cell decomposition. 
It is not our intention to review this method, as the paper H is highly readable, and because 



Wolff explains his adaptation of it in |22| and to lesser extent also in |23| and ||24|| . Note that 
the e is necessary in (^6[) since there exist sets of measure zero that contain a circle of every 
radius, see p3 | . 



The paper |22| is rather complicated, but p4j allows for some significant simplifications 



It is pointed out in that the main estimate from Section 1 of that paper allows for a 
simplified proof of (^) be means of "fairly standard arguments". While this is true on a 
heuristic level, it is perhaps less true on the level of a rigorous argument. We therefore hope 
that the proof of this fact presented here is of some value. 
We start by recalling some terminology from |J24j| : 

• Let W and B be families of circles which are each (^-separated. We refer to the pair 
W, B as t-bipartite provided t < d{w, b) < lOOt if w G W and b G B, d(wi, w 2 ) < t for 
Wi, w 2 G W, and d(bi, b 2 ) < t for bi,b 2 G B. 



A (5, t)-rectangle is a 5-neighborhood of an arc of length y | on some circle. It follows 

from (g5D that two annuli Cf, C 5 2 with A(d, C 2 ) < 5 and t < d(C u C 2 ) < It intersect 
in a set that can be covered by a finite number (some absolute constant) of (S, t)- 
rect angles. 

We say that two (5, t)-rectangles are comparable, if there is an (aoS, t)-rectangle that 
contains them both where is some absolute constant. A circle C is said to be tangent 
to a (5, t)-rectangle R if the ai<5-neighborhood of C contains R, where a\ is some fixed 
constant. A (S, t) -rectangle R is said to be of type (> fi, > v) relative to a t-bipartite 
pair W, B as above provided there are at least fi circles from W and at least v circles 
from B that are tangent to R. 



We refer the reader to Section 1 of [E3| for more details. We will need the following estimate 
which is Lemma 1.4 in that paper. 

Bound on high multiplicity rectangles: Let W, B be a t-bipartite pair. If e > then there is 
a constant C £ such that the cardinality of any set of pairwise incomparable (5, t)-rectangles 
of type (> /i, > v) relative to W, B is bounded by 

^ , , c ( , mn .3 m n 
(67) C e {mnf ( )* + - + 



where m = |W| and n — \B\. 
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It is evident that fl6"T|) allows one to control the number of pairs (w, b) G W x B which 
are 5-tangent (which means that A(w,b) < 5). Indeed, by the second item above, counting 
pairs of 5-tangent circles (i.e., counting incidences) is the same as counting incomparable 
(S, t)-rectangles which are obtained as intersections of at least one 5-annulus from W with 
another from W. Of course, one has to keep track of multiplicity here. For example, if no 
two circles in W or B are 5-tangent, then (^7]) with // = v = 1 gives 

#{(«>,&) e W x B | A(w,b) <5,t< d(w,b) < 2t} < (\m\\n\)^ +£ . 



This is the analogue of a bound which is implicit in || (see also p3| ) that says that for any 
collection of N circles in the plane so that no three are tangent at the same point the total 
number pairs of exactly tangent circles is at most N2 +e . If, on the other hand, fi = m and 
v = n which is the case where all are tangent to a single rectangle, then the bound in fl6"7|) 
is 5~ £ . 

We now start with the proof that Q57| ) implies (pt^). Firstly, the same technique that was 
used in Lemma |3| shows that fl66|) is equivalent with the statement of the following lemma, 
which is the "main lemma" in Wolff [24], see page 998. 



Lemma 8. Given i] > the following holds for sufficiently small 5: Suppose C is a family 
of circles with 5-separated radii. Then there exists A C C, \A\ > such that 

(68) \{C S \/4 > <T"A- 2 }| < A|C 5 | 
for all C E A and < A < 1 . 

Proof using (^): Heuristically speaking, this is very simple. Indeed, suppose that a typical 

annulus C 5 from C contains about A many 5 x v^-rectangles each of which has about A~ 2 
many circles tangent to it (assuming t ~ 1 here). Then (^) implies the following bound on 
the number of pairs of tangent circles, with N = \C\ and /z = A~ 2 : 

iVAA- 2 <(-)f /U 2 = ivlA- 1 . 

Hence A < iV^A and since iV < S^ 1 one obtains 

\{C 5 \ > \- 2 }\ < A5l <VN\6l<\5. 

To make this argument rigorous, we shall use induction in 5. I.e., let 8 > be small and 
assume that the statement holds for 2^5, j > 1 (the case of 5 ~ 1 being trivial). Now suppose 
that at least half the circles C G C satisfy 

(69) \{C s \i2 C 5 >8^X- 2 }\ > X\C S \ 
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for some < A < 1 (depending on C). Then there exist fixed choices of5<e<£<l and 
< A < 1 such that 

(70) \{x G C 5 I nf{x) ~ /i , fi c s (x) < /i | log5| 2 }| > X \C 5 \ 
for all C & A where 

(71) \A\ > | log5|- 3 |C| and /i > cHA 2 . 
Assume first that 5 < e < 25. In what follows let 



s 



We now show that there exist W, i3 C C so that 

i. W, £> is a |-bipartite pair 

ii. for all C G W one has 

(72) |{x G | /if (*) ~ /la, /if F (x) < > A |C 5 | 

where /x 2 > <5~2A 2 and 1 < /ix < | log<5| 2 /Li 2 - 

iii. \W\ > |log5|- 4 |i3| » 1. 

Strictly speaking, in ii) one needs to write Ao|log5| _1 on the right-hand side, but we can 
absorb the | log<5|-factor into A . Let A = {C{xj,rj)}^L v Then set 

W = {C(xj,Tj) G A | (xj,rj) G Q} 

lit 19t 

(73) B = {C(x j ,r j )eC\ — <dxst((x j ,r j ),Q)<—} 

where Q is a ball of size ^ in M 3 for which iii) holds. To see that such a ball exists, consider a 
covering on M 3 by balls Q of this size which have overlap bounded by some absolute constant. 
Simultaneously, consider a covering by balls Q* with the same centers as the Q's but ten 
times their size. In view of (71) there has to exist one such ball Q so that 

(74) |^nQ|>|io g 5|- 3 |CnQ*| 

which implies iii) with | log5|~ 3 . By construction, if C G W and C G B$ , then | < d(C, C) < 
t. Thus (|70| ) implies that 

(75) \{C 5 | $ > /i , $ < Mol log5| 2 }| > X \C 5 \, 
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see (Pl)|). Pigeonholing again one obtains ( [72]) at the cost of replacing Ao with Ao|log5| _1 , 
see the comment above, as well as with a loss of another factor of | log5| _1 in iii). Finally, 
satisfying i) requires one more application of the pigeonhole principle, but only with finitely 
many cases. Indeed, cover B with a finite number (some absolute constant) of balls of size | 



and replace B with the intersection of itself with one of these balls for which ii) remains true. 
We now distinguish two cases, namely An ^> \J\ and An < \J\ ■ 



Case 1: A 3> . , 

In this case we count pairs of 5-tangent circles {C^C-z) G W x B. By ( |72|) every C 6 with 
C G W contains at least A many (5, £)-rectangles, 

(76) A > Xo \fl> 

each of which is 5-tangent to about \xi many circles from B and to at most about \x\ many 
circles from W (but clearly, tangent to at least one circle from W). Thus, from 

3 

4 



i 3 



V (12 

Hence, since |W| < t5~ l , 

A<5-™\W^^ < 6-^+5 \ Vi, 

which contradicts (f?Tj|). 
Case 2: An < ^/f 

Fix any C G W and let x be a point from the left-hand side of ([72]) . Then 

lz\B\>iM?(x)>v*>8-i± 

which is impossible. Hence we are done with the case 5 < e < 25. 
To treat the case e > 25 we will need to "thin" the sets W, B at scale e in order to apply 
to e-tangencies. More precisely, define W and B as in (ED, (O). In particular, fl75|) holds. 
It will be convenient to pass to subsets of W, B that are homogeneous at scale e in the radial 
variable. Partition IR 3 into disjoint slabs of size e, i.e., M 3 = [J eeZ Si where 

S e = {(x, t) G M 3 \te < t < (£ + l)e}. 

For every Se one has card(S'^ fl W) ~ pe for some 

(77) 1 < Pi < | 
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provided the intersection is not empty (since the circles in W have 5-separated radii). Thus 
there exists r w such that 



U 



s e nw 



> \\og5\- l \W\ 



where \J means that I is required to be either even or odd, depending on which choice leads 
to the larger set. This ensures that the separation between points in different slabs is bigger 
than e. Denote the set on the left-hand side by Whom- Similarly, there exists rg so that (|72|) 
remains correct (up to logarithmic factors) if B is replaced with £>h om , the latter being 



u: 



s t nB. 



Notice that iii) above only changes by another | log 5 | -fact or. For simplicity, we will ignore 
logarithmic factors altogether from now on. Moreover, in view of the preceding, conditions 
i), ii), iii) above remain valid with a suitable choice of Hi, fi2 if we replace W with Whom 
and B with B\ lom , and we will drop the "horn" from now on. Define W C W by randomly 
selecting one point from each nonempty St H W, and similarly B C B. By the homogeneity 
property, 

(78) |W|~rw|W| and \B\ ~ r B \B\. 

This holds for every choice of points in W and B — the reason for choosing the points 
randomly rather than deterministically will become clear only later on. As before, we will 
count pairs (C7l,C2) G W x B that are e-tangent by means of (|67|) . Such pairs meet in 
(e, t)-rectangles of which a typical one is tangent to about circles from B, and no more 
than /Ti circles from W, respectively. We will need to determine /Ti and /T 2 ; more precisely^ 
we will bound fii from above, and /T 2 from below. By the induction hypothesis applied to W 
(a set of circles with e-separated radii), at least half the circle C G W satisfy (with a fixed 
choice of small rj > 0) 

(79) \{C £ \nf > £-^\- 2 }\ < X\C £ \ 



for all < A < 1. Wejiow replace W with this subcollection of circles; for convenience, 
we again denote it by W, which then satisfies (|79]) afortiori. In what follows, R denotes an 
(e, t)-rectangle which is e-tangent to a pair (Ci, Cq) EWxB. Note that on such a rectangle 
the functions 



/if" 1 and /if 2 



are basically constant. 
Case 1: A >> y/j. 
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Define 

S := {(Ci, C 2 ) eW xB\ Ci, C 2 are e-tangent to R and (i™* 1 < /Ti, /if^ 2 ~ /T 2 on i?} 
where 

(80) /2i := r^Ao 2 and /T 2 > ^§r B 

for some positive integer v. To understand these values, fix any C G W. From ii) above and 
another application of the pigeonhole principle one concludes that there exist 

(81) A>uX ^ 

many (e, t)-rectangles R with the property that each one of them is hit by about 

b * 

(82' 



^2 °Vt A*2£ 



many annuli in Bf. Denote the collection of these (e, i)-rectangles by 71(C). Recall that the 
set B is defined by random selection of points from B, see ([75]) . In what follows, "probability" 
refers to this random selection. 

We now claim the following: With high probability, at least half the circles C G W have the 
property that all the rectangles in 71(C) are hit by 

(83) > ^ r B 

v o 

annuli in B^' (which explains the choice of /T 2 in flSO])). This follows from an elementary large 
deviation estimate for Bernoulli variables, see Lemma || below. Firstly, observe that fl8T|) 

and A < imply 



Since rg > S/e, the right-hand side of (|83|) is > /i 2 /V > If R G 7?.(C) is fixed, then we 
say that R is good, provided the number of circles from B^ that intersect R is at least S wo 
times the expected number of circles hitting it. But in view of ( |82"D the latter is at least 



— JT B > b 2. 

v b 



Thus a good rectangle is hit by at least 



6 wo 2 > 3 
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many circles from B^ . It follows from Lemma that for every R G 7£(C) 

F[R is bad] < exp(-c<H). 

Thus also, for every C E\V, 

Pfthere exists a bad R G 11(C)] < exp(-c5~%), 

and so the claim under fl8"3|) holds. For any C G W it follows from ( |79[ ) above that at most 
half of the rectangles i? G 7£(C) satisfy maXj. gR (x) > e~wo Aq 2 . In other words, at least 
iy4 many rectangles are e-tangent to at most e~wo Aq 2 circles from VV. Therefore, 

(84) card(S) > \W\ AfZ 2 ~ r w | W| A/x 2 

card(S) < 5 wo _ __ /i l/i2 



rw|W||B| 



(85) < rife («r*V)% 

V v 6 / 

Recall that /i 2 ^ ^"^-V 2 > see ii) above. Using that | > |W| > |jB| (see iii) above) as well as 
f ~ r w ^ 1 ( see (|77|)), comparison of ( j35|) with (|84]) thus leads to 



(86) < ^f-^Ao^, 



e 

which contradicts (j3l|). 

Case 2: A < J\ . 

In this case there are at least 

A > v > 1 

many (e, t)-rectangles with the property that each one of them is hit by 



> /i 2 A £ _/f2\ v £it 
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many annuli in Bf. But then, 



->.\B?\>u5-^± 



5 ~ 1 5 1 ~ u6' 
a contradiction. ■ 

The following lemma is a standard large deviation estimate for Bernoulli variables. 
Lemma 9. Let X 1; X 2 , . . . , be independent Bernoulli with 

P[X X = 1] = p and P[Xi = 0] = 1 - p 
for some < p < ~ . T/jen t/iere exist absolute constants c, C so that 

N 

(87) P E X J < aiVp ] - C ex P(- cAr P) 

i=i 

/or any < a < \ . 

Proof: Using Stirling, the probability in (|87|) is estimated by 

V — — — p e (i-p) N - e 

KaNp K ' 

S £ (^-'(l-^^'exptTV^logp+^logd-p)]) 

(88) < £ exp(N[H(t/N) - g p (£/N))) 

£<aNp 

where H(x) = —slog a; — (1 — x) log(l — x) and o p (x) = — aTogp — (1 — x) log(l — p). 
Let p (x) = H{x) — g p (x). Then 4> p is increasing on [0,p], <fi p (p) = 0, </>p(p) = 0, and 
<t>"(p) — - p (i- p ) - Finally, one checks that <p'"(x) = x 2^_ x x) 2 >0if0<x<|. It follows that 
(f)"{x) < <f)"(p) for < x < p so that 



2 V ^ ^ pUV 2p(l -p) 
for those x. In particular, if < x < ap, then 

:i - «) 2 p 



M^) < 



2(1 -p) 

Hence, the expression in fl88|) is no larger than 

:i-«) 2 - 



iVexp(-piV ^ a M <exp(-cpiV), 



2(1 -p). 

since a < ^ and p < ^. The lemma follows. 
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5 A lower bound for the tangency problem 



Wolff remarks that it is an interesting problem to decide whether the exponent | in (|67|) can 



be replaced by a smaller one. He also suggests that | seems the most reasonable conjecture 
for a sharp bound. This exponent is the same as the conjectured optimal exponent for the 
Erdos unit distance problem in R 3 , see ||, ||23|| . In this section we present examples that 
show why | would be optimal for the tangency problem (the distinction between | and | 
comes from bipartite vs. nonbipartite). These examples are simple and most likely standard, 
see [23], but we present them nevertheless. We start with the exact tangency problem, i.e., 
given a collection of circles in the plane, decide how many pairs of tangent circles there can 
be at most. Needless to say, we are interested in tangencies at those points where only a 
small number of circles are tangent (low multiplicity). 

Consider lattice points (x,y,r) G [l,iV] 2 x [N,2N]. The distinct circles C(x,y,r) and 
C(x',y',r') are tangent iff 

\(x,y) - (x',y')\ = \r -r'\. 
So (a, b, c) := (x — x',y — y', r — r') is an integer vector such that 

(89) [<z|, |c| <N and a 2 + b 2 = c 2 /0. 

The following lemma is a well-known representation of Pythagorean triples. 
Lemma 10. All integer solutions (a, b, c) to 

(90) a 2 + b 2 = c 2 , b,c>0, gcd(|a|, b, c) = 1 
are given by 

(91) G = I(a 2 -/? 2 ), b = ap, c = ^(a 2 + /3 2 ) 



a = 2 j a 2 -(3 2 , b = 2~ a/3, c = 2 j a 2 + (3 
a = a 2 - 2 j /3 2 , b = 2^ a/3, c = a 2 + 2 j /3 



where a,j3 > are odd integers, gcd(a,/3) = 1, and j > 2 is even. Moreover, this represen- 
tation is unique. 

Proof: Let (a, 6, c) be as stated. Then b 2 = (c — a)(c + a), and c — a^O, c + a^0. Suppose 
p > 2 is prime and p\c — a. Then p 2 \b 2 = (c — a)(c + a). If p\c + a, then also p\a and p|c 
contradicting gcd(|a|, b, c) = 1. Hence p 2 |c — a. In other words, c — a = 2 k (3 2 for some odd 
integer (3 > and /c > 0. Similarly, c + a = 2 e a 2 for some odd integer a > and £ > 0. It 
follows that 

2a = 2 £ a 2 - 2 fc /3 2 , 2c = 2 £ a 2 + 2 k (3 2 
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and thus 

b 2 = 2 k+e a 2 (3 2 . 



Clearly, one needs 2\k + £, and min(&, £) < 1 (otherwise 2\a, b, c). If mm(k,£) = 0, then in 
fact k = £ = (otherwise a, b are not integers). Thus, 

(92) a = ^{a 2 -(3 2 ), b = a/3, c =^(a 2 + /? 2 ). 

In order to assure that a, 6, c are relatively prime, one needs gcd(a, /3) = 1. Conversely, 
for any such a, (3 it follows that the representation (|92| ) indeed gives a solution of (|90|). If 
min(A;, £) = 1, then 

(93) a = 2 e ~W-2 k - 1 p 2 , c = 2 e ~ 1 a 2 + 2 k - 1 p 2 , b = 2^ap. 

If k = £ = 1, then a, 6, c would be even which is impossible. On the other hand, if k ^ £, 
then a,b are odd whereas b is even. The necessary condition gcd(a,/3) = 1 remains valid in 
this case as well. Conversely, under this condition and the restrictions min(k,£) = 1, k ^ £, 
k + £ even, one checks that gcd(|a|, b, c) = 1 and that (|9~3D does indeed give a solution of (|90|). 
The solutions under ( p3|) can be written as follows: 

(94) a = 2 j a 2 -(3 2 , b = 2^ a(3, c = 2 j a 2 + (3 2 , 

(95) a = a 2 -2 j f3 2 , b = 2^a(3, c = a 2 + V(3 2 , 

with j > 2 even. To check uniqueness, consider first b odd. Then only ( p2|) applies, and b, c 
together with the sign of a determine a 2 , (3 2 from a quadratic equation. Since a, (3 > 0, they 
are uniquely determined. If b even, then ([54]) or ( p5|) apply. In fact, j is clearly determined 
uniquely, and depending on whether 4|a + c or 4|c — a exactly one of the representations fl94|) 
or ( j95|) holds (note that one cannot have both 4|a + c and 4|c — a). It is now clear that a, f3 
are unique. ■ 



We now use this lemma to estimate the number of solutions of 



Lemma 11. The number of integer solutions of ( p9[ ) is no larger than k\N\ogN, and 
no smaller than A^iVlogiV, where ki,k2 are absolute multiplicative constants. Under the 
additional restriction that N/2 < c the number of solutions to (j39l) is at least &2^V '. 

Proof: We first deal with the upper bound. Notice that by symmetry it suffices to bound 



the number of solutions of (q||) for which b,c> 0. Consider first the number of solutions 



of (p9|) under the additional restriction 

(96) gcd(|a|,6,c) = 1. 
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In that case, Lemma [T^ applies. Since 1 < c < N, the representation ( p2|) requires that 
1 < a, P < \ / 2N. Hence, fl92| ) cannot generate more than 2iV many solutions. Similar 
considerations show that (|94"D and (^) cannot produce more than N solutions each. Indeed, 
by symmetry it suffices to treat (|94]). Then 



1<P<VN, l<a<2"5 V / iV 
so that the contribution from fl94|) does not exceed 

^2"5Af< iV. 

j even 

To remove (|9~6D , consider all solutions of (|8~9"D , 6, c > 0, with 

gcd(|a|, b,c) = D where 1 < D < N. 



Then by the previous case D = 1, one concludes that there are no more than 

<^-<iVlogiV 



D 

D=l 



many solutions of (|39"D, as desired. 

For the lower bound, we need to count how many pairs (a, (3) E [1, VN] 2 there are with a, (3 
odd and relatively prime. But it is a well-known property ot the Euler <p function that there 
are > iV such pairs. Indeed, for any positive integer M, 

M 

(97) ^<p{2{2k + 1)) < #{(n,m) G [1,2(2M + l)] 2 | gcd(n, m) = 1, 2 /n, 2 /m}. 
fc=i 

The same technique that is used to show that X]m=i <K m ) — + O(MlogM), see Sec- 
tion 18.5 in 0, yields a lower bound > M 2 for the left-hand side, as desired. This shows 
that the number of solutions of ( p9|) under the additional restriction (|9~6D is at least > N. 
Hence, summing over 1 < D < N where D = gcd(|a|, b, c), leads to the lower bound 

N/2 



E 

D=l 



^N/D>NlogN, 



as claimed. The final claim of the lemma follows by taking a, (3 G [yfN/2, \fN] odd and 
relatively prime. One checks that the same arguments based on (|97D as before apply and we 
are done. ■ 
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Define a /i-fold point to be a point at which between \i and lO/i circles are tangent. In what 
follows we will count /i-fold points together with their multiplicity, i.e., if k lines i\, . . . ,£k 
meet at a point Q and each line contains between [i and 10/z points that are the centers of 
circles that have Q as common point of tangency, then we count Q as k points. 
Lemma [IT] now yields the following. 

Lemma 12. Let 5 > be small and consider the family of circles 

(98) C := {C(j5, k5, eS)\l< j, k < N, N/2<£<N} 
where N = [5 ]. Then 

(99) |C|3 log \C\ ~ card{(C, C") G C 2 | C, C are tangent}, 

log |C| < card{(C, C) eC 2 \C, C are tangent, d{C, C) ~ 1}. 

Moreover, the number of 1-fold points for the family C is > 

Proof: Rescaling by 1/5 yields the family of circles with integer lattice points in [l,iV] 2 
as centers and integer radii between N/2 and N considered above. We now work with 
this rescaled family. Given C = C(x,y,r) 6 C arbitrary, it follows that the number of 
circles C G C, C ^ C which are tangent to C is larger than the number of integer solutions 
(a, b, c) of 

a 2 + 6 2 = cV0, \a\, \b\, \c\ < — 

and no larger than the number integer solutions (a, b, c) of 

a 2 + 6 2 = c 2 ^0, \a\,\b\,\c\ < N, 

see (|89D. Since \C\ ~ iV 3 , the estimates (|9~9D follows from Lemma [XT]. By definition, a /i-fold 
point is the same as 

(100) {Cj = C(xj, yj, Tj) G C | 1 < j < M, Ci, . . . , Cm tangent at one point} 

where [i < M < 10fi, and M is maximal (in the sense that one cannot enlarge the set 
in ( |100| )). It is therefore enough to show that the number of M-tuples as in ( |100| ) with 

4 

M ~ 1 is at least For this it suffices to show that the number of solutions to 

a 2 + b 2 = c 2 ^ 0, N/A<c< N/2, gcd(|a|, b, c) = 1 

is > N (note that if C(xj, yj, rj) are tangent to C(x, y, r) at a common point for 1 < j < J, 
then {xj — x, yj — y, rj — r) are linearly dependent for 1 < j < J). But that is precisely the 
final assertion of Lemma O, so we are done. ■ 
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The example from Lemma [12] does not lend itself to "fattening" up the circles in any rea- 
sonable way. More precisely, it is easy to see that 



(101) |C|§ <card{(C,C")eC 2 |A(C,C")< I ^, d(C,C")~l}, 

and the same holds for any other small absolute constant instead of 

It is, however, a simple matter to produce a random example with the desired properties 
(and without using any of the arithmetic considerations from before): Let Co be a collection 
of 5-separated circles {C(xj, yj, Tj)}^ =1 which is maximal, i.e., the points (xj,yj, r,) £ [0, l] 2 x 
[1/2, 1] form a 5-net. Clearly, N ~ 5~ 3 . Moreover, each circle in this family is 105-tangent 
to about 5~ 2 others, and the multiplicity of each 5-rectangle (of which there are about 5~ 2 

3 5 

many) is about <5~2. Hence the total number of 5-incidences is ~ Ns. The idea is now to 

3 

choose each circle with probability p = with A some large absolute constant. To obtain 
a bipartite situation, we break up C into two pieces at a distance ~ 1 from one another. 
This leads to two random sets W and B of circles at a mutual distance ~ 1. Choosing S 
sufficiently small one obtains that 



(102) P \W\ < <T3 or \B\ < 5 



<e- & - 



see Lemma |9| above. Denote the complement of the event in ( |102j ) by Q . Define a 5-rectangle 
to be good provided it has multiplicity (> 1, > 1), but not (> A 2 , > 1) or (> 1, > A 2 ). The 
number of circles tangent to a given 5-rectangle is Poissonian with mean 



3 



~ pS 2 ~ A. 

Thus for sufficiently large A the probability that a given rectangle is good is at least |. It 
follows that the conditional expectation of good rectangles relative to the event Qq satisfies 



-2 



(103) E[# good rectangles | £?„] > S 

4 

This already provides an example for the sharpness of the < [Cp bound on the number of 
(5, l)-rectangles of multiplicity (> 1, > 1) in the bipartite setting. Indeed, 5~ 2 = (d> - 3)s. 
One can also achieve in addition that the total number of incidences does not exceed |Cp . 
To see this, let A be fixed and set 

-Mj ~X,[Ci,Cj are 55-tangent] 

for every i ^ j. Then E ~ P 2 anc ^ one a ^ so checks that 

E(j2T tJ ) S <C s N s lp 2s . 
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Hence 



p[^Ty > KN'ip 2 



Let the complement of the event on the left-hand side be Q\ where we have set K = 5 e for 
some arbitrary but fixed e > 0. Then one has 

P[£i c ] < C s 5 se , 

and therefore also 

E[# good rectangles | G n Qi\ > cT 2 

provided se > 3, say, and 5 sufficiently small. Thus, (with positive probability) there exist 
W and B so that |W| ~ \B\ ~ <H, 

# incidences = ^ < 5~ 2 ~ e and # good rectangles > 5 -2 . 

Acknowledgment: The author is indebted to Alex Iosevich, Igor Rodnianski, and Andreas 
Seeger for pointing out several references. 
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